Unified Convergence Results on a Minimax Algorithm for Finding Multiple Critical Points in Banach Spaces

نویسندگان

  • Xudong Yao
  • Jianxin Zhou
چکیده

A minimax method for finding multiple critical points in Banach spaces is successfully developed in [12] by using a projected pseudo-gradient as a search direction. Since several different techniques can be used to compute a projected pseudo-gradient, the uniform stepsize and the continuity of a search direction, two key properties for the convergence results in [5], get lost. In this paper, instead of proving convergence results of the algorithm for each technique, unified convergence results are obtained with a weaker stepsize assumption. An abstract existence-convergence result is also established. It is independent of the algorithm and explains why function values always converge faster than their gradients do. The weaker stepsize assumption is then verified for several different cases. As an illustration to the new results, the Banach space W 1,p 0 (Ω) is considered and the conditions posed in the new results are verified for a quasilinear elliptic PDE.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On some fixed points properties and convergence theorems for a Banach operator in hyperbolic spaces

In this paper, we prove some fixed points properties and demiclosedness principle for a Banach operator in uniformly convex hyperbolic spaces. We further propose an iterative scheme for approximating a fixed point of a Banach operator and establish some strong and $Delta$-convergence theorems for such operator in the frame work of uniformly convex hyperbolic spaces. The results obtained in this...

متن کامل

Convergence theorems of multi-step iterative algorithm with errors for generalized asymptotically quasi-nonexpansive mappings in Banach spaces

The purpose of this paper is to study and give the necessary andsufficient condition of strong convergence of the multi-step iterative algorithmwith errors for a finite family of generalized asymptotically quasi-nonexpansivemappings to converge to common fixed points in Banach spaces. Our resultsextend and improve some recent results in the literature (see, e.g. [2, 3, 5, 6, 7, 8,11, 14, 19]).

متن کامل

New hybrid method for equilibrium problems and relatively nonexpansive mappings in Banach spaces

In this paper, applying hybrid projection method, a new modified Ishikawa iteration scheme is presented for finding a common element of the solution set of an equilibrium problem and the set of fixed points of relatively nonexpansive mappings in Banach spaces. A numerical example is given and the numerical behaviour of the sequences generated by this algorithm is compared with several existence...

متن کامل

Convergence Results of A Minimax Method for Finding Multiple Critical Points

In [12], new local minimax theorems which characterize a saddle point as a solution to a two-level local minimax problem are established. Based on the local characterization, a numerical minimax method is designed for finding multiple saddle points. Many numerical examples in semilinear elliptic PDE have been successfully carried out to solve for multiple solutions. One of the important issues ...

متن کامل

Some results on convergence and existence of best proximity points

In this paper, we introduce generalized cyclic φ-contraction maps in metric spaces and give some results of best proximity points of such mappings in the setting of a uniformly convex Banach space. Moreover, we obtain convergence and existence results of proximity points of the mappings on reflexive Banach spaces

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 45  شماره 

صفحات  -

تاریخ انتشار 2007